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Claims 

1 . (Currently Amended) In an audio encoder, a computer-implemented method of audio 
encoding according to a control strategy, the method comprising: 

receiving a sequence of audio data; 

encoding [[a]] the sequence of audio data using a trellis to produce an output a bitstream 
of the encoded audio data at constant or relatively constant bitrate, wherein the trellis include 
plural transitions, mi wherein each of the plural transitions corresponds to an encoding of a 
chunk of plural samples of the audio data at a quality level , and wherein the encoding includes 
pruning the trellis according to a cost function that considers smoothness of quality changes ; and 

outputting the bitstream of encoded audio data . 

2. (Canceled) 

3. (Currently Amended) The method of claim f [2]] 1 wherein the cost function also 
considers noise to excitation ratio, 

4. (Original) The method of claim [[2]] I wherein the cost function considers both 
quality and the smoothness of quality changes. 

5. (Currently Amended) The method of claim 1 further comprising: 

storing encoded data for each of plural chunks encoded at each of plural quality levels; 

determining a trace through the sequence, wherein the trace includes a determination of a 
selected quality level for each of the plural chunks; and 

stitching together parts of the stored encoded data for the sequence along the trace to 
produce the output bitstream. 

6. (Original) The method of claim 1 wherein the encoding is two-pass encoding, 

7. (Original) The method of claim 1 wherein the encoding is dclayed-decision encoding. 
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8. (Original) The method of claim 7 wherein the encoding includes simplifying the 
trellis according to one or more criteria, if necessary, as the trellis exits a latency window, 
wherein the one or more criteria are based upon a candidate node exiting the latency window and 
one or more current nodes that descend from the candidate node. 

9. (Original) The method of claim 1 wherein the trellis includes plural nodes based upon 
quantization of buffer fullness levels. 

10. (Original) The method of claim 9 wherein the buffer fullness levels are for a virtual 
decoder buffer. 

1 1 . (Original) The method of claim 9 wherein the buffer fullness levels are for an 
encoder buffer. 

1 2. (Original) The method of claim 9 wherein the quantization is adaptive depending on 
range of the buffer fullness levels. 

13. (Original) The method of claim 1 wherein the outputting is to a persistent storage 
medium. 

1 4. (Original) The method of claim 1 wherein the outputting is to a network connection. 

15. (Original) The method of claim 1 wherein the outputting begins before the encoding 

ends. 

16. (Currently Amended) A computer readable storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 1 . 

17. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a control strategy, the method comprising; 
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receiving a sequence of media data: 

in a first pass, encoding [[a]] the sequence of media data using a trellis to determine a 
trace through the sequence of media data, wherein the media data includes plural portions, and 
wherein the trace includes a determination of a quality level for each of the plural portions of the 
media data; 

in a second pass, encoding the sequence of media data along the trace to produce as 
output a bitstream of #ie encoded media data at constant or relatively constant bitrate; and 
outputting the bitstream of encoded media data . 

18. (Currently Amended) A computer r e adable storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 1 7. 

19. (Original) The method of claim 1 7 wherein each of the portions is a chunk of plural 
samples. 

20. (Original) The method of claim 17 wherein the media data are audio data. 

21. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a control strategy, the method comprising: 

receiving a sequence of media data: 

encoding [[a]] the sequence of media data using a trellis to produce an output a bitstream 
of the encoded media data at constant or relatively constant bitrate, wherein the encoding 
includes pruning the trellis according to a cost function that considers smoothnessjn quality 
changes as well as quality according to noise to excitation ratio; and 

outputting the bitstream of encoded media data . 

22. (Currently Amended) A comput e r readable storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 21 . 
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23. (Original) The method of claim 21 wherein the media data are audio da 

24. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a control strategy, the method comprising: 

receiving a sequence of media data; 

encoding [[a] J the sequence of media data using a trellis to produce an output a bitstream 
of the encoded media data at constant or relatively constant bitrate, wherein the encoding 
includes pruning the trellis according to a cost function that considers both quality and 
smoothness in quality changes; and 

outputting the bitstream of encoded media data , 

25. (Currently Amended) A computer readabl e storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 24. 

26. (Original) The method of claim 24 wherein the media data are audio data. 

27. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a control strategy, the method comprising: 

receiving a sequence of media data: 

encoding [[a]] the sequence of media data, including encoding each of plural portions of 
the sequence at each of multiple different quality level s, wherein the encoding us es a trellis with 
plural nodes based upon quantization of buffer fullness levels, and wherein the quantization of 
the buffer fullness levels is adaptive during the encoding; 

storing encoded data for the plural portions encoded at each of the multiple different 
quality levels; 

determining a trace through the sequence of media data, wherein the trace includes a 
determination of a selected quality level for each of the plural portions; 

stitching together parts of the stored encoded data for the sequence along the trace to 
produce an output a bitstream of the encoded medi a data at constant or relatively constant bitrate; 
and 



Page 5 of 16 



PAGE 6/17* RCVD AT 3112(2008 11:48:01 PM [Eastern Daylight Tone] 1 SVR:USPTO-EFXRF-6/27 1 DNI8:2738300 1 CSID:775824O107 1 DURATION (mnvss):03-06 



03/12/2008 20:46 7758240107 



KLARQUIST SPARKMAN 



PAGE 07/17 



KBR;kbr 03/12AJ8 868296 300281.01 Attorney Reference Number 3382-66124-01 

PATENT Application Number 1 0/622,822 

outputting the bitstream of encoded media data . 

28. (Currently Amended) A comput e r readable storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 27. 

29. (Original) The method of claim 27 wherein the media data are audio data. 

30. (Original) The method of claim 27 wherein the plural portions are for the entire 
sequence. 

31. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a control strategy, die method comprising: 

receiving a_sequence of media data; 

selecting between a two-pa$s encoding mode and a delayed-decision encoding mode; 
if the two-pass encoding mode is selected, 

in a first pass, encoding [[a]] the sequence of media data to determine coding 
decisions for the sequence of media data; and 

in a second pass, encoding the sequence of media data using the coding decisions 
to produce an output a bitstream of the encoded media data at constant or relatively constant 
bitrate; 

if the delayed-decision encoding mode is selected, encoding the sequence of media data 
to produce the bitstream of encoded media data , including enforcing simplification of a trace 
through the sequence of media data, if necessary, outside of a window of allowable latency; and 

outputting the bitstream of encoded media data . 

32. (Currently Amended) A computer r e adable storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 31. 

33. (Original) The method of claim 3 1 wherein the media data are audio data. 
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34. (Original) The method of claim 3 1 wherein the encoding in the first pass uses a 
trellis, and wherein the coding decisions indicate transitions in the trellis. 

35. (Original) The method of claim 31 wherein the encoding in the delayed-decision 
encoding mode uses a trellis. 

36. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a delayed-decision control strategy, the method comprising: 

receiving a sequence of media data; 

encoding [[a]] the sequence of media data using a trellis to produce on output a bitstream 
of the encoded media data at constant or relatively constant bitrate, wherein the encoding 
includes simplifying the trellis according to one or more criteria, if necessary, as the trellis exits a 
latency window, wherein the one or more criteria are based upon a candidate node exiting the 
latency window and one or more current nodes that descend from the candidate node; and 

outputting the bitstream of encoded media data . 

37. (Currently Amended) A computer roadablo storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 36. 

38. (Original) The method of claim 36 wherein the media data are audio data. 

39. (Original) The method of claim 36 wherein the one or more criteria include average 
cost of the one or more current nodes. 

40. (Original) The method of claim 36 wherein the one or more criteria include least 
cost of the one or more current nodes. 

41 . (Original) The method of claim 36 wherein the one or more criteria include count of 
the one or more current nodes. 
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42. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a control strategy, the method comprising: s 

receiving a sequence of media data; 

encoding {[a]] the sequence of media data using a trellis to produce an output a bitstream 
of the encoded media data at constant or relatively constant bitrate, wherein the trellis includes 
plural nodes based upon quantization of buffer fullness levels , and wherein the q uantization of 
the buffer fullness levels is adaptive during the encoding ; and 

outputting the bitstream of encoded media data . 

43. (Currently Amended) A computor - r e adab te storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 42. 

44. (Original) The method of claim 42 wherein the media data are audio data, 

45. (Original) The method of claim 42 wherein the buffer fullness levels are for a virtual 
decoder buffer. 

46. (Original) The method of claim 42 wherein the buffer fullness levels are for an 
encoder buffer. 

47. (Canceled) 

48. (Currently Amended) The method of claim [[47]] 42 wherein the quantization 
changes depending on range of the buffer fullness levels. 

49. (Currently Amended) In a media encoder, a computer-implemented method of 
media encoding according to a control strategy, the method comprising: 

receiving a sequence of media data; 
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performing cither two-pass or delayed-decision encoding of [[a]] the sequence of media 

data; 

checking whether the encoding has succeeded and, if the encoding has not succeeded, 
performing one-pass encoding of at least part of the sequence; and 

outputting a bitstream of fee encoded media data at constant or relatively constant bitrate. 

50. (Currently Amended) A comput e r - readable storage medium storing computer- 
executable instructions for causing a computer system programmed thereby to perform the 
method of claim 49. 
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